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CENTRAL FAX CENTER 

MAR 0 6 2007 

AMENDMENTS TO THE SPECIFICATION UB 
Please replace Abstract with the followiug rewritten Abstract: 

Provided is aa adder composed of (N+l) circuit stages in the case of 2.sup.N bits. In the case of 
N=4 (that is, 16 bits), provisional eameEScames that indicate the case where carry is produced 
from a low order bit and the case where no carry is produced therefrom are generated by 
conditional cells m a first circuit stage. In second to fourth circuit stages, the provisional 
oani e rfi carries corresponding to higher seven bits other than the most significant bit arc 
converted into provisional sums by converters in a circuit stage in which the provisional 
eamer scames are transferred. In addition, actual carry signals are selected from the provisional 
eagfiera carries corresponding to lower seven bits other than the least significant bit in a circuit 
stage in which the provisional eflwaeFscarries are transferred. In a fifth circuit stage, bit sums for 
each of the bits are generated and outputted. 



Please replace paragraph 0005 of the published application with the following 
rewritten paragraph: 

[0005] FIG. 1 is a circuit diagram showing a 4-bit conditional sum adder of a first conventional 
example described in, particularly, FIG. 6 in Kuo-Hsing Cheng et aL, "The improvement of 
conditional sum adder for low power applications", 1998. IEEE ASIC Conference Proceedings, 
pp. 131-134. As shown in FIG. 1, in the first conventional example, when a binary number (A_3, 
A_2, A_l , A_0) is added to a binary number (B_3, B_2, B_l , B_0), eacb of conditional cells 111 
in a first circuit stage 21 generates both provisional bit sum signals and provisional carry signals 
and outputs them. Here, the provisional sums include a bit sum signal (for example, S0_1) with 
respect to the case where carry is produced from a low order bit mid a bit sum signal (for 
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example, Sl_l) with respect to the case where no carry is produced. In addition, the provisional 
eagriefs carries include a carry signal (for example, C0_1) with respect to the case where carry is 
produced from a low order hit and a carry signal (for example, Cl_l) with respect to the case 
where no carry is produced. In a second circuit stage 22, one of the two provisional sums and one 
of the two provisional oamef scarries are selected by multiplexers (MUXs) 120 in accordance 
with a carry signal from a low order bit and transferred to a next stage. In a third circuit stage 23, 
actual bit sums S_0 to S_3 and an output carry signal Cout are generated by actual carry signals 
and outputtcd to the outside of the adder. According to the first conventional example, because 
the 2.sup.N-bit adder can be realized by (N+l) circuit stages, the high speed operation is 
possible. However, in the first conventional example, because the adder includes a large number 
of multiplexers and the number of wirings is large, power dissipation is large. 

Please replace paragraph 0006 of the published application with the following 
rewritten paragraph: 

[0006] As an adder improved to reduce power dissipation, there is a conditional carry adder of a 
second conventional example described in, particularly, FIG. 7 in Kuo-Hsing Cheng et al., "The 
improvement of conditional sum adder for low power applications", 1998. IEEE ASIC 
Conference Proceedings, pp. 131-134. FIG. 2 is a circuit diagram of a 16-bit conditional carry 
adder. As shown in FIG. 2, in the second conventional example, each of conditional cells 101 
(FIG. 4B is a circuit diagram) is different from the conditional ceil 1 1 1 in the first conventional 
example. That is, each of the conditional cells 101 in a first circuit stage 31 generates an 
exclusive OR signal of two input bits (for example, S0_1) and provisional oams racarries and 
outputs them. Here, the provisional caniers carries are composed of a pair of signals which are a 
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carry signal with respect to the case where carry is produced from a low order bit and a carry 
signal with respect to the case where no carry is produced. In a second circuit stage 32 to a fifth 
circuit stage 35, each carry signal to be sent to a next circuit stage is selected by a multiplexer 
(MUX) 120 and a carry selector 1 1 0 in accordance with a carry signal from a low order bit and 
transferred in succession. In a sixth circuit stage 36 including exclusive OR circuits 130, actual 
bit sums S_l to S_15 are generated and outputted to the outside of the adder. According to the 
second conventional example, because only the provisional eameiscames may be generated and 
outputted and no provisional sums are required, the number of multiplexers (one carry selector is 
counted as two multiplexers) can be reduced. Accordingly, power dissipation at the time of 
operation can be reduced. 

Please replace paragraph 0009 of the published application with the following 
rewritten paragraph: 

[0009] According to the present invention, there is provided a high speed adder in which 
provisional eame recarries composed of a pair of signals that indicate a case where carry is 
produced from a low order bit and a case where no carry is produced therefrom are generated in 
advance and an actual eame^carryjs selected from the provisional oorri e r s canies in accordance 
with selection information from the low order bit to increase a eafri^carDLtransfer speed, the 
adder including: a earner-carry t ransfer path: and a plurality of converters, each of which 
converts the provisional oarrior sc arries into provisional sums composed of a pair of signals that 
indicate the case where the carry is produced from the low order bit and the case where no carry 
is produced therefrom, the converters being provided on a predetermined portion of the cani e f 
carry t ransfer path. 
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Please replace paragraph 0010 of the published application with the following 
rewritten paragraph; 

[0010] According to the adder of the first conventional example, the provisional 6a»w«»carries 
and the provisional sums are generated and transferred in the first circuit stage. In addition, 
according to the adder of the second conventional example, the provisional ©awiapscarries are 
transferred to generate actual carry signals and all actual bit sums are collectively generated in a 
final circuit stage. In contrast to these, according to the adder of the present invention, in a circuit 
stage on the way to the transfer of the oamefscarnes, the provisional eamefscames are 
converted into the provisional sums and transported. According to the structure of the adder of 
t he present invention, the number of multiplexers and the number of input and output wirings for 
the multiplexers can be reduced as compared with the adder of the first conventional example. In 
addition, the adder can be realized by the number of circuit stages smaller than that in the second 
conventional example. 

Please replace paragraph 0023 of the published application with the following 
rewritten paragraph; 

[0023] FIG. 3 is a circuit diagram showing a 16-bit adder according to an embodiment of an 
adder of the present invention. In the adder shown in FIG. 3, as in the case of the second 
conventional example shown in FIG. 2, 16-bit input data (A_15 to A_0) and (B_l 5 to B_0) and 
an input carry signal Cin are inputted thereto and 16-bit sum output signals (S_15 to S_0) 
indicating the sums thereof and an output carry signal Cout are outputted therefrom. However, 
the adder shown in FIG. 3 is distinguished from the second conventional example by the 
following points. That is, the exclusive OR circuits that output actual bit sums S_l to S_8 in the 
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circuit stage 36 shown in FIG. 2 is included in a final stage, and, the exclusive OR circuits that 
output the actual bit suras S_9 to S_15 are replaced by each of converters 140 in which 
provisional eaffl^facanies composed of a pair of carry signals are inputted and converted into 
provisional sums composed of a pair of bit sum signals and the provisional sums are outputted. 

Please replace paragraph 0025 of the published application with the following 
rewritten paragraph: 

[0025] In a 2.sup.N-bit adder to which the present invention is applied, a first circuit stage 
includes (2.sup.N-l) conditional cells 101 and a full adder 100. Each of the conditional cells 101 
is provided corresponding to the most significant bit to a bit larger than the least significant bit 
by one bit, performs exclusive OR calculation on corresponding bits of two input data which are 
inputted thereto, generates provisional eamer scarries composed of a pair of signals that indicate 
the case where carry is produced from a low order bit and the case where no carry is produced,, 
and outputs the provisional eftErief scarries . The full adder 100 generates an exclusive OR signal 
and a carry signal in accordance with the least significant bits of the two input data and an input 
carry signal, which are inputted thereto. The function of each of the conditional cells 101 and the 
function of the full adder 100 are the same as in the second conventional example. 

Please replace paragraph 0026 of the published application with the following 
rewritten paragraph; 

[0026] FIG. 4A shows an internal structure of a first circuit stage 1 1 in the 16-bit adder shown in 
FIG. 3. The two input data are inputted to 15 (=2.sup.4-l) conditional cells 101 and the full 
adder. Each of the conditional cells 101 is provided for each bit of the same digit from the most 
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significant bit in the low order direction. The full adder is provided corresponding to the least 
significant bit. Each of the conditional cells 101 generates an exclusive OR signal of inputted 
two bits (for example, S0_1), In addition, each of the conditional cells 101 generates a cany 
signal (for example, CO_l) in the case where it is assumed that an input carry signal from a low 
OTder bit is 0 (that is, no carry is produced) and a carry signal (for example, Cl_l) in the case 
where it is assumed that the input carry signal from the low OTder bit is 1 (that is, carry is 
produced) and outputs the carry signals as provisional eafrieg scarries composed of a pair of 
signals. Accordingly, exclusive OR signals S0_1 to S0_15, carry signals (C(M to C0_15) in the 
case where it is assumed that no carry is produced from the low order bit, and carry signals 
(Cl_l to Cl_15) in the case where it is assumed that carry is produced from the low order hit are 
outputted from the first circuit stage. The full adder 100 is used for the least significant bits. Bits 
A_0 and B_0 and an input carry sigual Cin are simultaneously inputted to the full adder 100 and 
an actual bit sum S_0 and an actual carry signal Cout_0 are outputted therefrom. 

Please replace paragraph 0030 of the published application with the following 
rewritten paragraph; 

[0030] In the case of such division, one multiplexer (MUX) 120 is provided corresponding to 
higher 2.sup.(N-M-l) (~1) bits in the sub-circuit P2,sub.l which is a first sub-arithmetic circuit, 
including inputs from 2.sup,(N-M)-th (=second) bits from the least significant bits AJ3 and B J) 
in the high order direction. Hie pair of signals C0_1 and Cl_l which are the outputs of the 
conditional cells 101 provided for corresponding bits in the first circuit stage 11 which is the 
preceding circuit stage and indicate the provisional oarri e iB carries are inputted to the multiplexer. 
With respect to the multiplexer, a carry signal CoutJ) which is outputted from the full adder 100 
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provided for bits in the first circuit stage 11, which correspqnd to (2.sup.(N-M-4)+l)-th 
(^second) bits from the high oider in the sub-circuit P2.sub f l is inputted there to as a selection 
signal. The multiplexer outputs a signal 300, which is an actual carry signal in accordance with 
the carry signal Cout_0. j 



Please replace paragraph 0031 of the published application with the following 
rewritten paragraph: 

[0031] Also, the (2.sup.(N-l)-2.sup.(N-M-l)) (=7) carry selectors 110 are provided 

j 

corresponding to higher 2,$up.(N-M-l) (=1) bit in the sub-gircuit P2.sub.8 corresponding to a 
second sub-arithmetic circuit to which the signals C(M5 ar)d Cl_15 as the carry signals 
corresponding to the most significant bits A_15 and B_15 4re inputted and in the corresponding 

sub-circuits of a third sub-arithmetic circuit including sub-<fircuits corresponding to the second 

I 

sub-circuit P2.sub.7and the second ((=2.sup,M-l)-th) (^seyenth) sub-circuit P2.sub.2 counted 

down from the sub-circuit P2.sub.8. The pair of signals whjch are outputs of the conditional cells 

i 

which are provided for the corresponding bits in the first circuit stage 1 1 that is the preceding 
circuit stage are inputted to each of the carry selectors. In addition, the pair of selection signals 

i 

which are the outputs of the conditional cells 1 01 provided;for the bits in the first circuit stage 
1 1, which correspond to (2.sup.(N-M-l)+l)th (=second) bits from the higher bits in the sub- 
circuit are inputted to each of the carry selectors. Each of the carry selectors in the second sub- 
arithmetic circuit (P2.sub.8) and the third sub-arithmetic circuit (P2.sub.2 to P2.sub,7) selects a 

pair of signal indicating provisional eafriefs carries or the provisional sums in the following 

i 

circuit stage in accordance with the selection signals and outputs the selected signals. 
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Please replace paragraph 0033 of the published application with the following 
rewritten paragraph: 

[0033] Also, the converter 140 is provided corresponding tp a lower 2.sup.(N-M-l) (=1) bit in 
the sub-circuit P2.sub.8 which is the second sub-arithmetic; circuit. The pair of signals C0_14 and 
CI J 4 and the exclusive OR signal S0_15 are inputted to t}ie converter. The pair of signals 
C0_14 and Cl_14 are the outputs of the conditional cell 1 Ql provided for corresponding bits in 

i 

the first circuit stage 1 1 which is the preceding circuit stage and indicate the provisional 
&&rn ors c art ' \ es , The exclusive OR signal S0_1 5 is outputted from the conditional cell 
corresponding to the bit higher by one bit in the first circuit stage 1 1 . Then, the converter 
converts the inputted signals into a pair of signals 313 and 314 indicating the provisional sums 
and outputs the converted signals. 

Please replace paragraph 0036 of the published application with the following 
rewritten paragraph: 

[00361 The converter 140 will be described by using a converter included in the sub-circuit 
P2.sub.8 as shown in FIG. 5 as an example. The converter 140 is composed of a first exclusive 
OR circuit and a second exclusive OR circuit. When the signal C0_14 which is one of the pair of 
signals CO_14 and Cl_14 indicating the provisional eamer scames and the exclusive OR signal 

i 

S0_15 outputted from the conditional cell corresponding to the bit higher by one bit in the first 
circuit stage 1 1 are inputted, the first exclusive OR circuit outputs the signal 3 1 3 which is one of 
die pair of signals 313 and 314 indicating the provisional sums. When the signal C1_14 which is 
the other of the pair of signals C0_14 and Cl_14 and the exclusive OR signal S0_15 are 
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inputted, tho second exclusive OR circuit outputs the signal 314 which is the other of the pair of 
signals 313 and 314 indicating the provisional sums. 

Please replace paragraph 0038 of the published application with the following 
rewritten paragraph: 

[0038] In the case of such division, twp multiplexers 120 are provided corresponding to high 
2.sup.(N-M-l) (=2) bits in the sub-circuit P3.sub.l which is a first sub-arithmetic circuit, 
including inputs from 2.sup.(N-M)-th (^fourth) bits from the least significant bits AJ) and B_0 
in the high order direction. The pair of {signals 301 and 302 which are the outputs of the cany 
selector 1 10 provided for corresponding bits in the second circuit stage 12 which is the preceding 
circuit stage and indicate the provisional eamefscames are inputted to the multiplexer provided 
corresponding to the high order bit. In addition, the pair of signals C0_2 and Cl_2 which are the 
outputs of the conditional cell 101 provided for corresponding bits in the first circuit stage 11 
which is the preceding circuit stage and indicate the provisional eameF&carQgg are inputted to the 
multiplexer provided corresponding to the low order bit. With respect to these multiplexers, the 
signal 300 which is outputted from the multiplexer 120 provided for bits in the circuit stage 12, 
which correspond to (2.sup.(N-M-l)+t)-th (**third) bits from the high order in the sub-circuit 
P3>$ub.l is inputted thereto as a selection signal. The multiplexer provided corresponding to the 
high order bit outputs a signal 401 , which is an actual carry signal in accordance with the signal 
300. In addition, the multiplexer provided corresponding to the low order bit outputs a signal 
400, which is an actual carry signal in accordance with the signal 300. 
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Please replace paragraph 0039 of the published application with the following 
rewritten paragraph : 

[0039] Also, the (2.sup.(N-l)-2.sup,(N-M-l)) (=6) carry selectors 1 10 are provided 
corresponding to each high 2sup.(N-M-l) (=2) bits in the sub-circuit P3.sub.4 corresponding to 
a second sub-arithmetic circuit to which the signals 315 and 316 as the provisional cany signals 
corresponding to the most significant bits AJ5 and B_^l 5 arc inputted and in the corresponding 
sub-circuits of a third sub-arithmetic circuit including sub-circuits corresponding to the second 
sub-circuit P3.sub,3 and the third ((-2.sup.M-l)-th)) sub-circuit P3.sub.2 from the sub-circuit 
P3.sub.4 in the low order direction. The pair of signals from any one of the conditional cell 101, 
the carry selector 1 10, and the converter 140, which are provided for the corresponding bits in 
the preceding circuit stages are inputted to each of the carry selectors. In addition, the pair of 
selection signals which are the outputs of the carry selector 110 provided for the bits in the 
second circuit stage 12, which correspond to (2.sup.(N-M-l)+l)-th (Hhird) bits from the high 
order in the sub-circuit are inputted to each of the cany selectors. Each of the cany selectors in 
the second sub-arithmetic circuit (P3,sub.4) and the third sub-aritbmetic circuit (P3.sub.2 to 
P3.sub.3) selects a pair of signals indicating provisional ©ae^efflcames or the provisional sums in 
the following circuit stage in accordance with the selection signals and outputs the selected 
signals. 

Please replace paragraph 0041 of the published application with the following 
rewritten paragraph: 

[0041] Also, the two converters 140 are provided corresponding to lower 2.sup.(N-M-l) (=2) bits 
in the sub-circuit P3.sub.4 which is the second sub-arithmetic circuit. The pair of signals 311 and 

| 
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3 12 and the exclusive OR signal S0_14 are inputted to the first converter from the top, of the two 
converters 140. The pair of signals 31 1 and 31 2 are the outputs of the carry selector 110 provided 
for corresponding bits in the second circuit stage 12 which; is the preceding circuit stage and 
indicate the provisional eamef scarries . The exclusive OR signal S0_14 is outputted from the 
conditional cell corresponding to the bit higher by one bit ip the first circuit stage 11. Then, the 
first converter from the top converts the inputted signals irijo a pair of signals 412 and 413 
indicating the provisional sums and outputs the converted Signals. The pair of signals C0_1 2 and 
Cl_12 and the exclusive OR signal S0_13 are inputted to second converter from the top, of the 
two converters 140. The pair of signals C0_12 and Cl_12 lore the outputs of the carry selector 
1 10 provided for corresponding bits in the first circuit stage 1 1 which is the preceding circuit 
stage and indicate the provisional eameF Scarries . The exclusive OR signal S0_13 is outputted 
from the conditional cell corresponding to the bit higher by one bit in the first circuit stage 11. 
Then, the second converter from the top converts the inputted signals into a pair of signals 410 
and 41 1 indicating the provisional sums and outputs the converted signals. 

Please replace paragraph 0043 of the published! application with the following 
rewritten paragraph: 

[0043] In the case of such division, fouT multiplexers 120 i*ire provided corresponding to higji 
2.sup.(N-M-1) (=4) bits in the sub-circuit P4.sub.l which pis a first sub-arithmetic circuit, 

i 

including inputs from 2.sup.(N-M>th (=eighth) bits from l|he least significant bits A_0 and BJ) 
in the high order direction. The pair of signals 404 and 40£ which are the outputs of the carry 

selector 1 1 0 provided for corresponding bits in the third circuit stage 13 which is the preceding 

i 

circuit stage, and which indicate the provisional e€H34eFscarries are inputted to the first 
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multiplexer from the top. The signal 401, which is outputted from the multiplexer 120 provided 
for the bits in the third circuit stage 13, which correspond to (2.$up.(N-M-l)+l)-th (=fifth) bits 
from the high order in the sub-circuit P4.sub.l, is used as a selection signal. Then, the first 
multiplexer from the top selects an actual carry signal in accordance with the selection signal and 
outputs a signal 503. The pair of signals 402 and 403 which are the outputs of the carry selector 
1 10 provided for corresponding bits in the third circuit stage 13 which is the preceding circuit 
stage, and which indicate the provisional eamerscarngs are inputted to the second multiplexer 
from the top. The signal 401 is used as the selection signal. Them the second multiplexer from 
the top selects an actual carry signal in accordance with the selection signal and outputs a signal 
502. The pair of signals 303 and 304 which are the outputs of the carry selector 1 10 provided for 
corresponding bits in the second circuit stage 12 which is the preceding circuit stage, and which 
indicate the provisional eameF scarries arc inputted to the third multiplexer from the top. The 
signal 401 i$ used as the selection signal. Then, the third multiplexer from the top selects an 
actual carry signal in accordance with the selection signal and outputs a signal 501 . The pair of 
signals C0_4 and Cl_4 which are the outputs of the conditional cell 101 provided for 
corresponding bits in the first circuit stage 1 1 which is the preceding circuit stage, and which 
indicate the provisional eamey scarries are inputted to the fourth multiplexer from the top. The 
signal 401 is used as the selection signal Then, the fourth multiplexer from the top selects an 
actual carry signal in accordance with the selection signal and outputs a signal 500. 
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Please replace paragraph 0044 of the published application with the following 
rewritten paragraph: 

[0044] Also, the (2.sup.(N-l>2.sup.(N-M-l)) (=4) carry selectors 1 10 are provided 
corresponding to high 2.sup.(N-M-l) (=4) bits in the sub-circuit P4.sup.2 corresponding to a 
second sub-arithmetic circuit to which the signals 41 6 and 417 as the carry signals corresponding 
to the most significant bits AJ 5 and B_15 are inputted. The pair of signals outputted from any 
one of the conditional cell 101, the carry selector 1 10, and the converter 140, which are provided 
for the corresponding bits in the precediug circuit stages are inputted to each of the carry . 
selectors. In addition, the pair of selection signals which are outputted from the carry selector 
1 1 0 provided for the bits in the third circuit stage 13, which correspond to (2.sup.(N*-M-l)+l)-th 
(=fifth) bits from the high order in the sub-circuit P4.sub.2 are inputted to each of the carry 
selectors. Each of the carry selectors selects a pair of signal indicating provisional eafflef&carries 
or the provisional sums in the following circuit stage in accordance with the selection signals and 
outputs the selected signals. 

Please replace paragraph 0045 of the published application with the following 
rewritten paragraph: 

[0045] In other words, the pair of signals 416 and 417 which are the outputs of the carry selector 
in the third circuit stage 13 are inputted to the first carry selector from the top, of the four carry 
selectors 1 10 included in the sub-circuit P4.sub.2. Then, the first carry selector from the top 
performs selection in accordance with the pair of selection signals 408 and 409 which are the 
outputs of the carry selector in the third circuit stage 13, which is provided far the bits 
corresponding to (2.sup.(N-M-l)+l)-th (=fifth) bits from the high order in the sub-circuit 
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P4.sub.2 and outputs apair of signals 518 mid 519. Similarly, the pair of signals 414 and 415 
which are the outputs of the carry selector in the third circui t stage 13 are inputted to the second 
carry selector from the top. Then, the second carry selector from the top perfonns selection in 
accordance with the pair of selection signals 408 and 409 and outputs a pair of signals 516 and 
517. In addition, the pair of signals 412 and 413 which are the outputs of the carry selector in the 
third circuit stage 13 are inputted to the third carry selector from the top. Then, the third cany 
selector from the top perfonns selection in accordance with the pair of selection signals 408 and 
409 and outputs a pair of signals 5 14 and 5 15. In addition, the pair of signals 410 and 411 which 
are the outputs of the carry selector in the third circuit stage 13 are inputted to the lowest order 
6ame reaTTV_ selector, that is, the fourth carry selector from the top. Then, the fourth carry 
selector from the top performs selection in accordance with the pair of selection signals 408 and 
409 and outputs a pair of signals 512 and 513. 

Please replace paragraph 0046 of the published application with the following 
rewritten paragraph: 

[0046] Also, the four converters 140 are provided corresponding to low 2.sup.(N-M-l) (=4) bits 
in the sub-circuit P4.sub.2 which is the second sub-arithmetic circuit. The pair of signals 408 and 
409 and the exclusive OR signal S0_12 are inputted to the first converter from the top, of the 
four converters 140. The pair of signals 408 and 409 are the outputs of the carry selector 1 10 
provided for corresponding bits in the third circuit stage 13 which is the preceding circuit stage 
and indicate the provisional emFiers carries . The exclusive OR signal S0_12 is outputted from the 
conditional cel l corresponding to the bit higher by one bit in the first circuit stage 1 1 . Then, the 
first converter from the top converts the inputted signals into a pair of signals 510 and 51 1 
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indicating the provisional sums and outputs the converted signals. Similarly, the pair of signals 
406 and 407 and the exclusive OR signal S0_1 1 are inputted to the second converter from the 
top. The pair of signals 406 and 407 are the outputs of the carry selector 1 10 provided for 
corresponding hits in the third circuit stage 13 which is the preceding circuit stage and indicate 
the provisional eamers carries . The exclusive OR signal S0_1 1 is outputted from the conditional 
cell corresponding to the bit higher by one bit in the first circuit stage 1 1 . Then, the second 
converter from the top converts the inputted signals into a pair of signals 508 and 509 indicating 
the provisional sums and outputs the converted signals. In addition, the pair of signals 307 and 
308 and the exclusive OR signal S0_1 0 are inputted to the third converter from the top. The pair 
of signals 307 and 308 are the outputs of the carry selector 110 provided for corresponding bits 
in the second circuit stage 12 which is the preceding circuit stage and indicate the provisional 
eameffiCOTies. The exclusive OR signal S0_10 is outputted from the conditional cell 
corresponding to the bit higher by one bit in the first circuit stage 11. Then, the third converter 
from the top converts the inputted signals into a pair of signals 506 and 507 indicating the 
provisional sums and outputs the converted signals. In addition, the pair of signals C0_8 and 
Cl_8 and the exclusive OR signal S0_9 are inputted to the lowest order converter, that is. the 
fourth converter from the top. The pair of signals C0_8 and ClJJ are the outputs of the 
conditional cell 101 provided for corresponding bits in the first circuit stage 1 1 which is the 
preceding circuit stage and indicate the provisional saa-HSf scarries . The exclusive OR signal S0_9 
is outputted from the conditional cell corresponding to the bit higher by one bit in the first circuit 
stage 1 1. Then, the fourth converter from the top converts the inputted signals into a pair of 
signals 504 and 505 indicating the provisional sums and outputs the converted signals. 
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Please replace paragraph 00S3 of the published application with the following 
rewritten paragraph: 

[0053] Next, in the second circuit stage 12, the provisional cany signals generated in each of the 
bits are divided corresponding to the sub-circuits P2.sub.l to P2.sub.8 for every two bits. Each of 
the sub-circuits P2.sub.l to P2.sub.8 generates new provisional wfierscames selected in 
accordance with the provisional eamefscames from the bit lower by one bit and outputs the new 
provisional eamars carries . The selection of the provisional ^am^^arries is performed by the 
carry selector 110 shown in FIG. 6B. The provisional eamefscarries from the bit lower by one 
bit, which are inputted as the selection signals to each of the carry selectors in the second circuit 
stage 12 are generated while assuming the case where carry is produced from the bit further 
lower by one bit and the case where no carry is produced therefrom. Accordingly, the provisional 
carry signal outputted from a Coutl terminal of each of the carry selectors in the second circuit 
stage 12 is generated while assuming the case where cany is produced from the bit lower by two 
bits. In addition, the provisional carry signal outputted from a CoutO terminal of each of the cany 
selectors is generated while assuming the case where no carry is produced from the bit lower by 
two bits. That is, because the carry signal CoutJ) of the least significant bit is the actual carry 
signal, the multiplexer corresponding to the second bit from the least significant bit (that is, the 
multiplexer 120 in the sub-circuit P2.sub.l) selects the actual carry signal 300 from the pair of 
signals C0_l and Cl_l indicating the provisional easrieeecarries and outputs the actual carry 
signal 300. 
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Please replace paragraph 0055 of the published application with the following 
rewritten paragraph: 

[0055] Next, in FIG. 7 that shows the third circuit stage 13 shown in FIG. 3, the provisional 
eaffiefScarQes and the provisional sums which are inputted thereto are divided corresponding to 
the sub-circuits P3.sub.l to P3.sub.4 for every four bits; In the k(k is 2, 3, or 4)-th sub-circuit 
P3.sub.k, the provisional egmer acarries composed of the pair of signals generated in the high 
two bits are selected in accordance with the provisional eam©FS£arn^ from the third bit from the 
most significant bit in the sub-circuit P3.sub.k 3 so that new provisional eamerscames are 
generated and outputted. Here, the provisional eamerscarries used as the selection signals are 
generated while assuming the presence or absence of carry from the most significant bit in the 
sub-circuit P3.sub.k~1 lower by one order. Therefore, the provisional eftfi4erscarrie§ and the 
provisional sums which are newly generated in the sub-circuit P3.sub.k and outputted there from 
are all generated while assuming the presence or absence of carry from the most significant bit in 
the sub-circuit P3.sub.k-l lower by one order. In the lowest otder sub-circuit P3.sub.l> the signal 
300 corresponding to the third bit from the most significant bit is the actual carry signal 
Therefore, the signals 401 and 400 which are selected using the signal 300 as the selection signal 
by the two multiplexers included in the sub-circuit P3.sub. 1 and outputted therefrom are the 
actual carry signals. 

Please replace paragraph 0057 of the published application with the following 
rewritten paragraph: 

[0057] Next, in FIG. 8 that shows the fourth circuit stage 14, the provisional oam^scairies and 
the provisional sums which are inputted thereto are divided corresponding to the sub-circuits 
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P4.sub.l and P4.sub.2 for every eight bits. In the sub-circuit P4.sub.2, the provisional 
eafrierscariies and the provisional sums which are composed of the pair of signals generated in 
the high four bits are selected in accordance with the provisional eameF&carries 408 and 409 
from the fifth bit from the most significant bit in the sub-circuit P4.sub.2, so that new provisional 
eameg acarries and new provisional sums are generated and outputted. Here, the pair of 
provisional carry signals 408 and 409 used as the selection signals are generated while assuming 
the presence or absence of carry from the most significant bit in the sub-circuit P4.sub.l lower by 
one order. Therefore, the provisional waeFSfisnies and the provisional sums which are newly 
generated in the sub-circuit P4.sub.2 and outputted therefrom are all generated while assuming 
the presence or absence of carry from the most significant bit in the sub-circuit P4.sub.l lower by 
one order. In the low order sub-circuit P4.sub.l, the signal 401 corresponding to the fifth bit from 
the most significant bit is the actual carry signal. Therefore, all the signals 503, 502, 501, and 
500 which are selected using the signal 401 as the selection signal by the four multiplexers 
included in the sub-circuit P4.sub.l and outputted therefrom are the actual carry signals. 

Please replace paragraph 0059 of the published application with the following 
rewritten paragraph: 

[0059] Next, in FIG. 9 that shows the fifth circuit stage 15 which is the final stage as shown in 
FIG. 3, the provisional sums are inputted to seven multiplexers (second to eighth multiplexers 
from the top) of the multiplexers provided corresponding to eight bits from the mo$t significant 
bit. The seven multiplexers perform selection in accordance with the actual carry signal 503 from 
the ninth bit from the most significant bit and output the signals S_15 to S_9 which are the actual 
bit sum signals to the outside of the adder. The multiplexer corresponding to the most significant 
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bit selects one of the pair of signals 519 and 518 indicating the provisional eafriwcarries in 
accordance with the signal 503 and outputs the output carry signal Cout as a carry signal 
generated by adding the two input data to the outside of the adder. With respect to the ninth to 
sixteenth bits from the most significant bit, the actual carry signals are determined after the 
operation of the fourth circuit stage 14. Accordingly, as shown in FIG. 9, the eight exclusive OR 
circuits generate the actual bit sums S_S to S_l by exclusive OR operation between the actual 
carry signals and the bit sum signal S0_8 to SO_l generated in the first circuit stage 1 1, and 
output the generated actual bit sums S_8 to S_l to the outside of the adder. The signal S J) 
generated in the first circuit stage 1 1 is outputted as the actual bit sum of the least significant bit 
to the outside of the adder without processing. 

Please replace paragraph 0060 of the published application with the following 
rewritten paragraph: 

[0060] According to the adder of the first conventional example as shown in FIG. 1, the 
©sme^carries and the sums are generated in the first circuit stage and transferred. In addition, 
according to the adder of the second conventional example as shown in FIG. 2, the 
eameeacames are transferred to generate the actual carry signals and all actual bit sums are 
generated in the final circuit stage at once. In contrast to those, according to the adder of the 
present invention, the provisional eameFecames are converted into the provisional sums in a 
circuit stage in which the eam^-scarries are transferred. Accordingly, according to the adder of 
the present invention, the number of multiplexers and the number of input and output wirings for 
the multiplexers can be reduced as compared with the adder of the first conventional example in 
which the eame^cames and the sums are generated for all bits and transferred. Thus, power 



84200520 „l 33 

PAGE 35/39 * RCVD AT 3/6^2007 4:41 :06 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/38 * DNIS:2738300 * CSID:2129408986 * DURATION (mm-ss):20-10 



MAR-06-2007 TUE 04:5& PH KATTEN MUCHIN ROSENMAN FAX NO. 2129408986 



P. 



i dder of the present invention can be reali zed by the 
irst conventional example (that is, the number of 
conventional example by one) Thus, as compared 
ample, it is possible that adding is executed at high 



ex, 



dissipation can be reduced. In addition, the 
number of circuit stages equal to that in the 
circuit stages smaller than that in the second 
with the adder of the second conventional 
speed. 



Please replace paragraph 0062 of be published application with the following 
rewritten paragraph: 

[0062] Also, the number of circuit stages necessary to construct the adder of the second 
conventional example is compared with the number of circuit stages necessary to construct the 
adder of the present invention. In the case where the 16-bit adder is constructed, although 6 
circuit stages are required for the adder oft le second conventional example, the adder of the 
present invention can be constructed by 5 c rcuit stages. In the case of the 32-bit adder, although 
7 circuit stages are required for the adder oj : the second conventional example, the adder of the 
present invention can be constructed by 6 c ircuit stages. Thus, the number of logic stages in a 
critical path of the adder of the present inv< ntion can be reduced by one as compared with that of 
the adder of the second conventional exam; >le, and the adder of the present invention can be 
realized by the number of logic stages equi 1 to that in the adder of the first conventional 
example. Here, the number of logic stages indicates the sum total of the numbers of conditional 
cells, multiplexers, carry selectors, converters, and exclusive OR circuits, which are located on a 
path on which the e erriors cames or the sums are transferred from the first circuit stage to the 
final circuit $tage. 



842nfl520J 



PAGE 37139 ' RCVDAT 3/020074:41:0$ PM [Eastern Standard Time]' SVR:USP' 



34 

O-EFXRF-6/38 * DNIS:2738300 * CSID:212d408986 * DURATION (mm-ss):20-10 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

pefective images within this document are accurate representations of the original 
documents submitted by the applicant. 

pefects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR ORJgLACK AND WHITE PHOTOGRAPHS 

□ GRAYSCALE DOCUMENTS 

dT LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHffiIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



